On f-Symmetries of the Independence Polynomial

نویسندگان

  • Vadim E. Levit
  • Eugen Mandrescu
چکیده

An independent set in a graph is a set of pairwise non-adjacent vertices, and α(G) is the size of a maximum independent set in the graph G. If sk is the number of independent sets of cardinality k in G, then I(G;x) = s0 + s1x+ s2x 2 + ...+ sαx α, α = α (G) , is called the independence polynomial of G (I. Gutman and F. Harary, 1983). If sα−i = f (i) · si holds for every i ∈ {0, 1, ..., ⌊α/2⌋}, then I(G;x) is called f symmetric ( f -palindromic). If f (i) = 1, i ∈ {0, 1, ..., ⌊α/2⌋}, then I(G;x) is called symmetric (palindromic). The corona of the graphs G and H is the graph G ◦H obtained by joining each vertex of G to all the vertices of a copy of H . In this paper we show that ifH is a graph with p vertices, q edges, and α (H) = 2, then I (G ◦H ;x) is f -symmetric, where

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polynomial and non-polynomial solutions set for wave equation with using Lie point symmetries

‎This paper obtains the exact solutions of the wave equation as a second-order partial differential equation (PDE)‎. ‎We are going to calculate polynomial and non-polynomial exact solutions by using Lie point symmetry‎. ‎We demonstrate the generation of such polynomial through the medium of the group theoretical properties of the equation‎. ‎A generalized procedure for polynomial solution is pr...

متن کامل

On the Roots of Hosoya Polynomial of a Graph

Let G = (V, E) be a simple graph. Hosoya polynomial of G is d(u,v) H(G, x) = {u,v}V(G)x , where, d(u ,v) denotes the distance between vertices u and v. As is the case with other graph polynomials, such as chromatic, independence and domination polynomial, it is natural to study the roots of Hosoya polynomial of a graph. In this paper we study the roots of Hosoya polynomials of some specific g...

متن کامل

Girth, minimum degree, independence, and broadcast independence

An independent broadcast on a connected graph $G$is a function $f:V(G)to mathbb{N}_0$such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$,and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$.The broadcast independence number $alpha_b(G)$ of $G$is the largest weight $sumlimits_{xin V(G)}f(x)$of an ind...

متن کامل

?-Independent and Dissociate Sets on Compact Commutative Strong Hypergroups

In this paper we define ?-independent (a weak-version of independence), Kronecker and dissociate sets on hypergroups and study their properties and relationships among them and some other thin sets such as independent and Sidon sets. These sets have the lacunarity or thinness property and are very useful indeed. For example Varopoulos used the Kronecker sets to prove the Malliavin theorem. In t...

متن کامل

Determination of a Matrix Function in the Form of f(A)=g(q(A)) Where g(x) Is a Transcendental Function and q(x) Is a Polynomial Function of Large Degree Using the Minimal Polynomial

Matrix functions are used in many areas of linear algebra and arise in numerical applications in science and engineering. In this paper, we introduce an effective approach for determining matrix function f(A)=g(q(A)) of a square matrix A, where q is a polynomial function from a degree of m and also function g can be a transcendental function. Computing a matrix function f(A) will be time- consu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1303.2564  شماره 

صفحات  -

تاریخ انتشار 2013